Atty. Docket No. IDF 1614 (4000-04800) Patent 
AMENDMENTS TO THE CLAIMS 

Listing of claims: 

1. (Currently Amended) A switching system for a telecommunications network, 
comprising: 

a) a first stage having input and output sides, said output side concentrated relative 
to said input side; 

b) a second stage having input and output sides, said input side of said second stage 
coupled to said output side of said first stage and said output side of said second 
stage being comprised of a plurality of outputs, wherein said second stage is a 
non-recirculating sort and trap stage that receives a plurality of cells having 
unique and non-unique destination addresses in a first time slot; and 

c) a trap buffer coupled to said second stage, wherein for a plurality of cells arriving, 
at said second stage, said second stage places each cell having a unique 
destination address on a selected one of said plurality of outputs at a next 
subsequent t ime slot, ages each cell having a non-unique destination address 
during subsequent sequential time slots until saMtfee destination address 
becomes unique for a sub s equent time s lot , and discards the oldest saida n aged 
cell if th esaid destination address does not become unique at a subsequent time 
slot. 

2. (Original) The switching system of claim 1 wherein said first stage is a concentrator. 

3. (Previously presented) The switching system of claim 2 wherein said concentrator 
performs an N:L concentration on cells arriving in said first time. 

4. (Canceled) 
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5. (Previously presented) The switching system of claim 1 wherein said second stage 
further comprises: 

a sorter substage for arranging said plurality of cells arriving at said second stage in said 
first time slot in a first order, said first order based upon said destination address and a priority 
for each one of said plurality of cells. 

6. (Original) The switching system of claim 5 wherein said sorter substage is a Batcher 
sorter. 

7. (Canceled) 

8. (Previously presented) The switching system of claim 1 wherein said second stage 
further comprises: 

a) a sorter substage for arranging said plurality of cells arriving at said second stage 
in said first time slot in a first order, said first order based upon a destination 
address and a priority for each one of said plurality of arriving cells; and 

b) a trap substage for placing each one of said arriving cells having a unique 
destination address on a selected one of said plurality of outputs and aging each 
one of said arriving cells having a non-unique destination address, 

c) wherein said trap substage places said aged cells on selected ones of said plurality 
of outputs in selected ones of a series of at least one subsequent time slots, said 
trap substage selecting said subsequent time slot for a selected aged cell when 
said destination address for said selected aged cell becomes unique for said 
selected subsequent time slot, and discards an aged cell if the destination address 
does not become unique at a subsequent time slot. 
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9. (Original) The switching system of claim 8 and further comprising: 

a) a third stage having an input side comprised of a plurality of inputs, each coupled 
to a corresponding one of said plurality of outputs of said second stage; 

b) wherein, in said first time slot and each one of said series of at least one 
subsequent time slots, said second stage placing a cell having a unique destination 
address on a selected one of said plurality of outputs. 

10. (Original) The switching system of claim 9 wherein said third stage further 
comprises a queuing stage. 

11. (Original) The switching system of claim 10 wherein said queuing stage further 
comprises a plurality of queues, each having an input coupled to a corresponding one of said 
plurality of outputs of said second stage and an output; each one of said plurality of queues 
buffering cells having a common destination address to be output said switching system. 
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12. (Currently Amended) A high performance broadband ATM switching system, 
comprising: 

a) a concentrator stage having a plurality of input ports for said switching system 
and a plurality of outputs, said concentrator concentrating cells entering said 
switch on said plurality of input ports onto said plurality of outputs by discarding 
idle ones of said plurality of inputs; 

b) a non-recirculating Batcher sorter trap stage having a plurality of inputs and a 
plurality of outputs, each of said plurality of inputs of said non-recirculating 
Batcher sorter trap stage coupled to a corresponding one of said plurality of 
outputs of said concentrator stage; 

c) a plurality of output queues, each one of said output queues having an input 
coupled to a corresponding one of said plurality of outputs of said non- 
recirculating Batcher sorter trap stage and an output port for said switching 
system, each one of said plurality of output queues buffering cells exiting said 
switching system which share a common destination address; 

d) said non-recirculating Batcher sorter trap stage places, during a selected one of a 
plurality of time slots, selected ones of a plurality of cells arriving thereat during a 
first one of said plurality of time slots onto a selected one of said outputs thereof 
if said selected ones of said plurality of cells has a unique destination address for 
said selected time slot; and 

e) said non-recirculating Batcher sorter trap stage further comprises a trap buffer 
wherein selected ones of said plurality of cells arriving thereat during said first 
one of said plurality of time slots is aged until a next subsequent one of said 
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plurality of time slots and discarded if the destination address of the oldest one 
said aged ee Hcells does not become unique at a subsequent time slot. 

13. (Previously presented) The switching system of claim 12 wherein said non- 
recirculating Batcher sorter trap stage further comprises: 

a) a sorter substage for ordering said plurality of cells arriving at said second stage in 
each one of said plurality of time slots based upon said destination address and a 
priority for each one of said plurality of arriving cells; and 

b) a trap substage for placing, during each one of said plurality of time slots, each 
one of said plurality of cells having either a unique destination address or the 
highest priority among cells sharing a non-unique destination address on a 
selected one of said plurality of outputs, wherein for each one of said plurality of 
time slots, said trap substage selects cells for placement on said plurality of 
outputs from a set of cells comprised of cells arriving from said sorter substage 
during that one of said plurality of time slots and cells aged from the time slot 
immediately preceding that one of said plurality of time slots. 

14. (Previously presented) The switching system of claim 13 wherein said 
concentrator stage performs N:L concentrations on arriving cells and wherein N is the number of 
input connections to said first stage and L is the number of connections to said second stage. 

15. (Original) The switching system of claim 13 wherein said sorter substage is a 
Batcher sorter. 

16. (Canceled) 
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17. (Currently Amended) A multi-cast switching system, comprising: 

a) a broadcast network having input and output sides, said broadcast network 
receiving, on said input side, a plurality of source cells from at least one source 
and a plurality of empty copy cells, said broadcast network copying data from 
selected ones of said plurality of source cells to selected ones of said empty copy 
cells to produce copies of said source cells; 

b) a non-recirculating Batcher sort-trap stage having input and output sides, said 
input side of said non-recirculating Batcher sort-trap stage coupled to said output 
side of said broadcast network for receiving said source cells and said copies of 
said source cells and said output side of said non-recirculating Batcher sort-trap 
stage being comprised of a plurality of outputs; and 

c) for a plurality of arriving cells, said non-recirculating Batcher sort-trap stage 
places, in a first time slot, each cell having a unique destination address on a 
selected one of said plurality of outputs of said Batcher sort-trap stage, ages each 
cell having a non-unique destination address for said first time slo t in a buffer 
until at a next subsequent time slo t in a buffer for storing not more than a 
nre-determined number of cells in anv one of said time slots , and discards the 
oldest of each said ee Hcells not having a unique destination address when said 
nre-determined number of cells having a non-unique destin ation address 
have been stored in said buffer in during anv of saida subsequent time 
ste felots : 

d) wherein said plurality of arriving cells placed on the outputs of said Batcher sort- 
trap stage includes said source cells and said copies of said source cells. 
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18. (Original) The multi-cast switching system of claim 17 wherein said broadcast 
network further comprises: 

a) a source sort stage for sorting source and copy packets entering said source sort 
stage based upon a data source identifier for each one of said plurality of source 
packets and said plurality of copy packets; and 

b) a copy stage for copying data from source packets containing a first data source 
identifier to copy packets containing said first data source identifier. 

19. (Previously presented) The multi-cast switching system of claim 18 wherein said 
non-recirculating Batcher sort-trap stage further comprises: 

a) a sorter substage for arranging said plurality of cells arriving at said non- 
recirculating Batcher sort-trap stage in said first time slot in a first order, said first 
order based upon said destination address and a priority for each one of said 
plurality of cells; and 

b) a trap substage for placing each cell having said unique destination address on 
said selected one of said plurality of outputs and aging each cell having said non- 
unique destination address; 

c) wherein, in a next time slot, said trap substag places said aged cells on selected 
ones of said plurality of outputs if said non-unique destination address for said 
aged cells becomes unique in said next time slot, and discards an aged cell if the 
destination address does not become unique at a subsequent time slot. 

20. (Original) The multi-cast switching system of claim 19 wherein said sorter substage 
is a Batcher sorter. 

21. (Canceled) 
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22. (Previously presented) The multi-cast switching system of claim 17 wherein said 
non-recirculating Batcher sort-trap stage further comprises: 

a) a Batcher sorter substage for arranging said plurality of cells arriving at said 
second stage in said first time slot in a first order, said first order based upon a 
destination address and a priority for each one of said plurality of arriving cells; 
and 

b) a trap substage for placing each one of said arriving cells having a unique 
destination address on a selected one of said plurality of outputs and aging each 
one of said arriving cells having a non-unique destination address, 

c) wherein said trap substage places said aged cells on selected ones of said plurality 
of outputs in selected ones of a series of at least one subsequent time slots when 
said destination address for said selected aged cell becomes unique, and discards 
said aged cell not having a unique destination address in a subsequent time slot. 

23. (Previously presented) The switching system of claim 8 and further comprising: 

a) a third stage having an input side comprised of a plurality of inputs, each coupled 
to a corresponding one of said plurality of outputs of said second stage; 

b) wherein, in said first time slot and each one of said series of at least one 
subsequent time slots, said second stage placing a cell having a unique destination 
address on a selected one of said plurality of outputs. 

24. (Previously presented) The switching system of claim 9 wherein said third stage 
further comprises a queuing stage. 

25. (Previously presented) The switching system of claim 10 wherein said queuing 
stage further comprises a plurality of queues, each having an input coupled to a corresponding 
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one of said plurality of outputs of said second stage and an output; each one of said plurality of 
queues buffering cells having a common destination address to be output said switching system. 

26. (Previously Presented) The switching system of claim 5 wherein each cell passes 
through the sorter substage and the trap substage only once. 

27. (Canceled) 

28. (Previously Presented) The switching system of claim 1 wherein said second stage 
further comprises logic circuitry for: 

a) monitoring said destination addresses of said plurality of cells arriving at said 
second stage; 

b) monitoring said destination addresses of said cells in said buffer; and 

c) placing said cells in said buffer on said selected one of said plurality of outputs if 
said cell address becomes unique during said next time slot. 

29. (Previously Presented) The high performance broadband ATM switching system of 
claim 12 wherein said non-recirculating Batcher sorter trap stage further comprises logic 
circuitry for placing, during a selected one of said plurality of time slots, selected ones of said 
plurality of cells arriving thereat during said first one of said plurality of time slots onto said 
selected one of said outputs thereof if said selected ones of said plurality of cells have a unique 
destination address for said selected time slot. 
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30. (Previously Presented) The multi-cast switching system of claim 17 wherein said non- 
recirculating Batcher sort-trap stage further comprises logic circuitry for: 

a) monitoring said destination addresses of said plurality of cells arriving at said 
second stage; 

b) monitoring said destination addresses of said cells in said buffer; and 

c) placing said cells in said buffer on said selected one of said plurality of outputs if 
said cell address becomes unique during said next time slot. 
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